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Abstract 

We present a unified approach to the study of Radon transforms 
related to symmetric groups and to general linear groups GL n (q), 
regarded as q— analogues of the former. In both cases, we define a 
sequence of generalized Radon transforms which are intertwining op- 
erators for natural representations associated to Gel'fand spaces for 
our groups. This sequence enables us to decompose in a recursive way 
these natural representations and to compute explicitly the associated 
spherical functions. Our methods and results are related by q— analogy. 

Keywords: Radon Transform, Spherical Function, q-analogue, Gelfand 
Space, Natural Representation 

1 Introduction 

In 1917 Radon [7j showed that a function on Euclidean space could be re- 
covered from its integrals over affine hyperplanes, solving in this way the 
inversion problem for the nowadays called "Radon Transform" which asso- 
ciates to a point function / the hyperplane function Rf : H i— > J H f. 
Later, Gel'fand [2] and Helgason S] studied the Radon Transform in the 
more general setting of homogeneous spaces for a Lie group G. 

In 1975 Soto-Andrade [8] used finite Radon Transforms associated to 
the geometry of finite symplectic spaces to study the intertwining algebra of 
natural representations of the finite similitude symplectic group GSp{&, q) 
in function spaces on isotropic flags and so obtained by decomposition the 
principal series representations of GSp(4,q). 
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In 1977 Dunkl [T] used finite Radon Transforms to obtain a convenient 
basis of the intertwining algebra of the natural representation of GL n (q) as- 
sociated to the action of this group on the lattice of subspaces in n— dimensional 
space, to decompose this representation and to calculate the corresponding 
spherical functions. 

In 1983 Grinberg [5] independently took up this viewpoint in the real 
case to analyze the Radon Transform on compact two point homogeneous 
spaces, considering it as an intertwining operator between representations 
of the isometry group G = U{n + 1). 

Later, in 2002, Marco and Parcet [6] took advantage of finite Radon 
transforms to study the interwining algebra of the natural representation 
L 2 (V(fl)) of the symmetric group S(Q) on a finite set 0, associated to the 
power set V{£t) of Q and to decompose this representation. 

On the other, it should be noticed that Stanton [8] also considered the 
Gel'fand spaces (S n ,P s ) and (GL n (q),V s ) and proved that the spheri- 
cal functions correspond to discrete orthogonal polynomials, without using 
Radon Transforms. 

We describe now the results in this paper, which were already announced 
in [llj . For G being the symmetric group or its q— analogue, the finite general 
linear group, the Radon transforms that we consider are G -intertwining 
operators between natural representations L 2 {X) associated to the action 
of G on Gel'fand spaces X (i.e., G -spaces whose associated natural 
representation is multiplicity free). 

We introduce here Gel'fand spaces (S n , P s ) for the symmetric group S n 
and their "q-analogues" (GL n (q),V s ), for the finite general linear group 
GL n (q), where P s is the set of all subsets of N = {1, 2, ...n} with just s 
elements, and V s is the set of all s-dimensional vector subspaces of V = F™, 
where F q is the finite field with q elements, where q = p n , p being a prime 
number. 

We define for each positive integer s a "generalized Radon Transform" 
R s , between the natural unitary representations L 2 (P S ) and L 2 (P s+ i) of 
S n . This is done in an analogous way to the construction of the classical 
Radon transform. 

In theorems 1 and 2 we prove, applying the harmonic analysis techniques 
developped in [6], that the sequence of these operators and the sequence of 
their adjoints give a "resolution" of the natural representations L 2 (P S ) 
and L 2 (P n _ s ) , respectively. That is, we show that the subrepresenta- 
tions KerRf (resp. KerR n -t) of S n give all the irreducible components 
of L 2 (P S ) (resp. L 2 (P n _ s )) . Simultaneously we construct the corre- 
sponding spherical functions. Furthermore, we prove in theorem 3 that the 
multiplicity- free natural representations L 2 (P S ) and L 2 (P n _ s ) are 
isomorphic via the operator C* induced by taking complement s. 
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In Theorem 4 we prove mutatis mutandis for the q— analogue (GL n (q), V s ) 
of (S n , P s ), the results corresponding to those obtained in Theorems 1 and 
2 for (S n ,P s ). Finally in Theorem 5 we prove the q— analogue of Theorem 
3. However the g— analogue C*(q) of the operator C* and the proof are more 
involved in the case of GL n (q). Indeed, C*(q) is given by a summation over 
all possible supplementaries to a given subspace. 



2 The Gel'fand space (S n ,P s ). 

Let G = S n and N = {1, 2, ....n}. We denote by P s the set of all subsets 
of N with just s elements. We consider the natural, transitive, action of 
S n on P s . 

We endow (S n ,P s ) with the S n — invariant distance d defined by 

d(x, x') = \x- x'\ = \x\ - \x n x'\ = \\x/\x'\). 

Proposition 1 The distance d is an S n — invariant function on P s x P s 
which classifies the G— orbits in P s x P s . The number of orbits is s + 1 . 

Proof: It is enough to prove that (Y, Y') and (Z, Z') belong to the same 
orbit iff \Y CiY'\ = \Z l~l Z'\. Let a G S n such that a(Y) = Z and 
cr(Y') = Z'. Since a is bijective, we have a(Y n Y') = Z n Z' . On the 
other side, if \Y n y'| = \Z (~l Z'| then we can find a biyection a : N ^ N 
such that 

<j(y-(yny')) = ^-(^nz'); a(yny') = znz' ; a(y / -(yny / )) = z'-(znz') 
and ff(jv-(yny')) = ^-(2nz'). 

Then cr(y) = Z and a(y') = Z' . 

□ 

Definition 1 Lei Q^Xq) be the set of all elements X of P s such that 
d{X,X )=i. 

Furthermore, for < t < s < n we define the pseudo-distance t on 
P t xP s by: e(Y,X) = \Y-X\ . 

Remark 1 The number of elements of Q,i(Xo) is 
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Corollary 1 The natural unitary representation (L 2 (P s ),t) associated to 
the geometric space (S n ,P s ) is a Gel' f and geometric space, i.e., the unitary 
representation (L 2 (P s ),t) , (where r is defined by {r a f)(X) = f(a~ 1 (X)) 
for X £ P s ,f E L 2 (P s ),a £ S n ), is multiplicity free. The number of 
irreducible components of L 2 (P S ) is s + 1. 

Our purpose here is to decompose the natural representation (L 2 (P S ), r) 
with the help of certain operators which we denote by R s and R*. Their 
definition is completely analogous to the classical Radon Transform in the 
continuous case. 

Definition 2 For < s < n, Z € P s and X e P s+1 , let 

a) R s : L 2 {P S ) -> L 2 (P s+ i), be given by 
R s (f)(X) = J2 ZcX f(Z); feL 2 (P s ) 
and 

b) R* : L 2 (P S+1 ) -> L 2 (P S ), be given by 

RUf)(z) = Zzcx /(*); f e L 2 (P S+1 ). 

Remark 2 A straightforward calculation shows that R s and i?* are 
intertwining operators and 

R*oR s = (n- s)Id + Mi 

where Mj~ = M^ fe is the averaging operator associated to the orbit ilk of 
P 2 / S n defined by 

M k (f)(X)= £ /(*')> ( X( ^ p s)- 

d(X,X')=k 

Proposition 2 For 1 < s < n , we have 

i) L 2 {P S ) = /mi? s _i 1 KerR* s _ v 
n) L 2 {P n „ s ) = ImR* n ^ s J_ KerR n _ s . 

Proof: By computing the Fourier coefficients of a function / G L 2 (P S ) 
such that (/, R s -i5z)) = 0, where dz{Z') = 5z,z' we obtain 

(ImRs^) 1 - = KerR*^. 
Case ii) is completely analogous . 
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□ 



The following Theorem leads us towards the decomposition of the multiplicity- 
free natural representation (L 2 (P m ),r) into its irreducible components 
H l (0 < i < m) and gives us the spherical functions <E>j associated to each 
H\ 

Theorem 1 Let < m < ^. The sequence: 

L 2 (P ) - L 2 (Pi) - • • • L 2 (P m ^i) R ^ L\P m ) 

is an inductive system of monomorphisms which provides all irreducible com- 
ponents of L 2 {P m ) as successive orthogonal supplements. 

Proof: In order to prove that R s is injective for < s < ^, we will apply 
induction. Let s = 1. Since KerR® is trivial we have the decomposition 
L 2 (Pi) = H° J_ H 1 , where H° is the trivial one dimensional representation 
and H 1 = KerR^ is the Steinberg representation of dimension n — 1 of 
S n . We construct next the spherical functions ^o^i associated to H° 
and H 1 , respectively. As we know, $i will be the spherical function 
associated to H' 1 if and only if is invariant under the action of the 
isotropy group K\ of the origin Xq = {1}. In our case this means that 
the values of at X £ Pi depend only on the distance d(Xo,X). 
Furthermore should take the values 1 at Xq and <E>j must belong to 
H % . These conditions allow us to get: 

$o = 1 

Next we have to prove that i?i is an injective operator. This is however 
equivalent to proving that R\ o R 1 is an automorphism of I? [P\ ) . Since 
R\ oRi = (n — \)Id + Mi, it is enough to prove that the eigenvalues of Mi 
are different from — (n — 1). We recall that the eigenvalues Aj of Mi are 
given by Mi($j)(Xo). In this way, we obtain: Ao = n — 1 and Ai = 1. 
Then i?i is injective. 

Let us suppose that Rt is injective for < t < s; s < We have to 
prove that R s injective. 

Due to the induction hypothesis and using proposition 1 we have: 

L 2 (P S ) = H° H 1 © • • • © H s (orthogonal sum) 
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where H° is the one dimensional trivial representation and 
H l = (i? s _i o • • • o Rt) (KerR*^), (1 < t < s), 
with dimension 

We have decomposed L 2 {P S ) in (s + 1)— non isomorphic subrepresen- 
tations of S n . Since the number of S n — orbits in P 2 / S n is just s + 1, 
we have proved that the subspaces H*, < t < s, are all the irreducible 
components of S n appearing in L 2 (P S ). We are now able to construct the 
spherical functions associated to each H*. 

We observe that / G H* if and only if there exists a function h t G 
KerR\_ x such that f(X) = J2yeP t YcX ^t{Y), X G P s . In order to obtain 
the spherical function G iJ*, we need to define a function on 
such that XVeP t ZcY ht(Y) = for each Z G P<_i and 

min(j,t) I 

MX) = E k(y) = E E 

ycx fc=fc \ycx,£(Y,x )=A: 

where Xo = {1, 2, ■ ■ ■ , s}, d(Xg, X) = j and £(Y, Xq) = ko where k$ = 
if j < s — i or fco = t+j — s if j > s — i. The values of at I € P s must 
depend only on the distance d(Xo,X). We impose the following conditions 
to the function h t : 

i) E Y eP t ,zcYht(Y) = 0, (ZeP 1 - 1 ) 

ii) h t {Y) = a\ if ^(F,X ) = k 

Now let us suppose that we have found one such function ht and let us 
define the following functions <&t on P t by: 

min(j,t) 

E w= E i^ J 'i«f. 

ycx fc=fc 

where 

= {7£P t : £(y, I ) = ^CI, d(X, X ) = j. 

In order to get an element Y G ^ J , we need to choose t — k elements 
among the s — j elements of Y D Xq and k elements among the j 

elements of Y — Xq. Therefore \A^'- 

Since for all a belonging to the isotropy group K t , we have d(aX, ctXq) = 
d(X,Xo) and \A^\ depends only on the number of elements of X and 




(t-k){k) 
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Y, we obtain that & t is invariant under the action of K t . Then, for 
<3?t to be a spherical function, we need still only to fulfill the normalization 
condition $ t (X ) = 1 or equivalently: 

iii) A° t >°a<l = 1. 

So we obtain the function hf by solving the following system of linear 
equations arising from i), ii) and iii) 



fc 'V fc + \a 



fe+i.fcife+i 



0, 



< k <t- 1 



where 



cf •* = {y g ^ : z c y, x ) = fc', *(z,x ) = fc}, z g p t _i. 

We have Y = Z U {y}. Then if y G Ao we get k' = k, and if 
y $l Xq then k' = k + 1. A combinatorial computation gives us that 

|cf ,* | = / a -(t-i-fc)\ and |c*+i,*| = ^-(j + *) 



Solving this system we get 



o /s \ 1 k (-l) k (s-t + k)\(n-s-k)\ 
cq = and a£ = y-^— — -, 1 < k < t. 

v J ( s t y s -mn-s)i 

Then the spherical function <& t associated to H f is given by 

min(j,t) . . 

e (-!>'( ;:0(0 7f 

where i = d(X„, X) and 7 ? = ( J )"' 



We have to compute now the eigenvalues of M\ with respect to our 
decomposition of L 2 (P S ). As we know, the eigenvalues At associated with 
H f are given by X t = Mi($ t )(X ). Then we have: 

\ t = (n-s)(s-t)-(s-t+l)t, 0<t<s 
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We want to show that X t / —(n — s). Let us suppose that for some 
t the eigenvalue At = —(n — s). By replacing X t = — (n — s) in the last 
equation and dividing by s — t + 1 7^ 0, we obtain that t + s = n. But 
since by hypothesis t + s < n, we conclude that Xt 7^ — (n — s); < t < s 
and R* o R s is an automorphism. Then R s is injective for all < s < m 
and 

L 2 (P m ) = (ImRo) © (ImRo) 1 - © • • • © (ImRm-x) 1 - [orthogonal sum) 

In this way, for each < m < ^ , we have constructed all the irreducible 
components for the natural representation L 2 (P m ) of S n and the associated 
spherical functions. 

□ 

In order to prove that for < m < § 

L 2 (N) V L 2 (P n _x) -> ■ • ■ R h- L 2 (P n _ m ), 

is a resolution for the Gel'fand space L 2 (P n ^ m ) , we consider the following 
preliminaries 

Proposition 3 Let us define the S n — invariant application C s from P s 
to P n - S , (0 < s < ^) by C S (X) = N — X. The following combinatorial 
properties of C s hold: 

Let Y G P u X ,X G P s and Z G P t -i 

1. If £(Y,X ) = k then £(C S (X ),C S (Y)) = k 

2. Let B?' j = {Y' G P n - t : Y> D X', d(X',X' ) = j, t(X' Q ,Y') = k} 
where X',X^eP„- s , then \A^' j \ = \B k ' j \. 

3. Let Dt'' k = {Y' G P n -t ■ Y' C Z', 1{X' Q ,Z') = k, i{X' Q ,Y') = k'} 
where Z' G P n -( t -i), K G P n - S ), then \Cf' k \ = \D*\ k' = 
k,k + l. 

4- The map C s is an S n — invariant bisection and C" 1 = C ra _ s . 
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Proof: Since (N - X ) - (N - Y) = Y - X we get the first statement. 
In connection with the second statement, we note that, in order to find 
we need to choose j — k elements of the j elements of 
Xq — X' and we need to select the (n — t) — (n — s + j — k) remaining 
elements of the n — (n — s + j) elements of N — (X'q U (X' — X' )). Then 

™ \-{s-j-(t-k) J \j-kj- 1 At 

Finally, if Y' G D?' k then Y' = Z' - {z} and (X' - Y') = 
{X' - Z') U {X' n {z}). Now, if z G X f then \X' - Y'\ = k + 1 
and if z i X' then \X' Q - Y'\ = \X' Q - Z'\ = k. Therefore \D*' k \ = 
n — (t — 1) — (n — s — j) = s — t + j + 1 and \D k+1 ' k \ = (n — s — j). 

□ 



Using these properties and following the same procedure employed in 
the proof of Theorem 1 we get the following Theorem: 



Theorem 2 Let < s < § 

1. Rn~s i- s an injective intertwining operator. 

2. L 2 (P n - s ) = ImR* n _ x © KerR n -i • • • KerR n - s . (orthogonal sum) 

3. The spherical function <p t associated to each irreducible sub-representation 
L^KerRn-t of {L 2 {P n „ s {N),S n ) is given by <p t (X') = $ t (C n _ s (X'), X' G 
p 

1 n—s- 

□ 



Theorem 3 Let < s < § L 2 (P S ) ^ L 2 {P n ^ s ) and KerR n _ s ^ 
KerR*_ v 



Proof: We define C* : L 2 (P„- S ) -> L 2 (P S ), < s < § by C*(/) = 
/ oC s , (/ G L 2 (P n - s ). Let /i G KerR n - s and Z G P s _i then 

£c;(fc)(y)=X>(tf-y) = £ fc(y') = o. 

ZCV ZCF Y'CN-Z 

Therefore C*(KerR n - s ) = KerR* s _ x . From this and from Theorems 1 
and 2 we get this Theorem. 

□ 
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3 The q-analogue Gel'fand space (GL n (q),V m ). 

Let V = F q and V s the set of all s— dimensional subspaces of V , < s < 
n. We fix a basis {ei,e2, ....,e n } of V and let Wq G V s , be the subspace 
of V generated by {ei, e2, e s } and Wq G V n - S the subspace generated 
by {e s+ i,....,e n }. 

We construct a resolution for the Gel'fand space L 2 (V m ,GL n (q)), 
through the generalized Radon transform following the same procedure used 
for (L 2 (P m ), S n ), < m < \. The combinatorial calculations are obtained 

Tl 

by taking the q-analogue of 



m 



Definition 3 1. We define the q-analogue of n\ by n\ q = n q (n 
l) q ■ ■ ■ l q where n q = q q ~^ and the q-analogue of ^ ^ ^ by 



n \ nl„ 



m J q (n-s)\ q s\q 

2. Let (0 < s < m). We define the q-analogue pseudo distances l q on 
V s xV m , by £ q (U,W) = dimU - dim(U C\W) , (U G V s , W G V m ). 



Remark 3 1. The gaussian binomial coefficient 




gives the num- 



ber of s— dimensional subspaces of V. 

2. If s = m then £ q = d q defines a distance on V rn x V rn which 
classifies the orbits of the action on V m x V rn of GL n (q) . 

3. The natural unitary representation (L 2 (V s ),t) associated to the geo- 
metric space (GL n (q), V s ) is a Gel'fand geometric space, i.e., the uni- 
tary representation (L 2 (V s ),r) , (where r is defined by {j g f){W) = 
fig^iW)) for W €V s , f G L 2 (V s ),g G GL n (q) ), is multiplicity free. 
The number of irreducible components of L 2 (V S ) is s + 1. 

Let us consider the following Lemma. 

Lemma 1 Let W G V s . The number of I— dimensional subspaces Z of 
V such that the dimension of Z C\W is t is given by: 

,„_«,<,_«, (-■) (;) 
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Proof: 



Consider a t— dimensional subspace U of W. There are 




such subspaces. Let us choose the basis {u±, .., ut, w±, .., w s -t, v\, .., v n - s } 
of V, where U =< u\,..,ut > and W = U® < w\,..,w s -t > ■ In order 
to construct /—dimensional subspaces Z so that U = Z flW, we need to 
add l — t linearly independent vectors, zi,..,zi_ t , to {ui,..,u t } satisfying 
dim{< zi, .., zi- t > DW) = 0. 

Let Zi = ELi^fc^fc+Efc^i/^fc^fc+Efc^iTfc^- Since zi ^< w 1 ,..,w s - t > 
, then (a\, .., a\, j\, .., 7^_ s ) 7^ 0, 1 <?<(/ — i). Moreover, if we rede- 
fine z\ = Zi — ^2k=i a k u k ^ is verified that < u\, ..,ut, z\, .., z^ t >=< 
ui, ..,ut, z[, .., z[_ t > . Thus there are 



q s-t^ q n-s _ ^ q s-t^ q n-s _ g ) . . . jg «-t( g n-« - g i-*-l) 
(^-* - 1) - - - - 

ways to complete U, from which the lemma follows. 



□ 



Corollary 2 Let W £V S , W = Wi(BW2- The number of k— dimensional 
subspaces Z of W such that £ q (Z,Wi) = k is given by 



(dimWi)k 



dimW2 
k 



Definition 4 Next we consider the following sets, ( which are q-analogue 
to the sets Q^Xq), A k t j , C k,k , B k ^ , D k,k defined in the above section). 

1. n«(w ) = {w e v s \d q (w,w ) = i} 

2. A{q) k ^ = {Ue V t \£ q (U, Wo) = k, U C W, d q (W, Wo) = 3} 
where W &V S . 

3. c( q ) k '' k = {uev t \z< u,e q (u,w ) = k', e q (z,w ) = k} 

where Z € Vt-i and k! = k, k + 1 

I B(q) k ' j = \{U' € V n - t \W < U',d q (W',W [)=j,e q (W>,U') = k} 
where W' € V n - S . 
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5. D(q) k '' k = {U' € V n - t \U' < Z',e q (W^,Z') = k,i q {W^U') = k'} 
where Z' € and k' = k + 1, k. 



The following proposition gives us the number of elements of the q— analogue 
sets defined above, getting similar results to those contained in proposition 
3. 

Proposition 4 1. |fi?(W )| = ( fl V ) ( " ~- * ) Q p 

2 . \A{ q ?A=( s t zi) (*) * {{s - j) - {t - k))k 



3. \C{q) K t ' K \ = 



k,k\ _ ( s- (t-l-k) 



1 

k+i,k,( n-(s + k)\ (t _ (fc+1)) 



4. 

5. // < s < n/2, then \A(q) kJ \ = \B(q){\, \D{q) k ' k \ = \C{q) k ' k \ and 
\D(q) k+1 > k \ = \C(q) k+1 > k \. 



Proof: Let V = Wq © Wq. We have that dim(W n Wo) = s-j. Applying 
the Lemma, for I = s and t = s — j, we get the first item. 

If U e A(q) k,j then U !~l Wq < W n Wq. Let A" be a A; -dimensional 
subspace of W fl Wo- I n order to get a subspace f7 of ^(g)^'- 7 , we have 
to complete each subspace X = U fl Wo with a supplement A' so that 
X' <W and A'nW = {0}. Let WnW = A©Y, then W = IffiYe^. 
So, we have that A' is a subspace of Y (& Z, such that X' PiY = {0}. 
Applying the above lemma we get the second item. 

To prove item 3, we remark that in order to construct a subspace U € 
C(q) k,k we need to complete Z with a one dimensional subspace < v > 
such that v £ Wo but v £ (ZnW ). Let W = (ZnW )ffiY. Since v (£ Z, 
in order to complete Z. it is enough to consider all the one dimensional 
subspaces < v > of Y. From this item 3 follows. 

To prove item 4 let Z = (Z n Wq) © A, and W = (Z n W ) © F. Since 
X n W = {0} we have that V = Z © Y © Y' . To get f7 we need that 



12 



v ^ (Z (BY). Moreover, since Z < U it is enough that v = y + y' where 
y E Y, y' EY' and y' / 0. Then item 4 follows. 



analogous ly, we calculate that: 

\B{q) k t ' j \ =( S ~ j W 1 \ rM«-j)-U-l<-))l-- 



and 



s — j — (t — k) J q \j-k / (/ 



^i=( ,_ . ( iTi;* ) 



|D( g ) t fc+1 ' fc | = f n " ( * + fc) ^ ^-(t-(fc+i)). 



getting item 5. 



□ 



2.1.3. q-Radon Transforms R(q) s and R(q)* s . 

We define R(q) s and -R((/)g in an analogous way to R s and i?*. 
We replace P s by V s and X C Y by U < W (subspace of W). As 
we can expect, similar properties to those contained in Propositions 1 and 
2 are satisfied for R{q) s and R{q)* s - Following the same procedure used 
to prove Theorem 1 and using Proposition 4 and Corollary 2 we prove the 
following Theorem: 

Theorem 4 Let < s < n/2; 

a) If H\q) = (R(q) s - 1 o ■ • • o R{q) t ){KerR{qf t _ 1 for l<t<s then 

L 2 {V S ) = ImR(q)o®KerR(q)o®- ■ ■®KerR{q)* s _ 1 {orthogonal sum) 

and the spherical funtion Q(q)t asociated with = KerR{q)^_ l 

is given by 



! — 1.„ V / a \ 'a 



min(t,j) 

£ 

k=ko 
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where W € V s ,d(W ,W) = j, 7 ( g )* = ( 8 ) ' ^gg^^ 
and fco = if t < (s — j) and ko = t + j — s if t > (s — j). 



b) If H n -\q) = {R{ q )* n _ s o...oR{ q )* n _ t _ 1 )(KerR{q) n - t ) for l<t<s 
then 

L 2 (V n - s ) /mi2(g)*_! © KerR(q)n-i • • • KerR{q) n - St 

and the spherical function f(q)t asociated with H n ~ l (q) = KerR(q) n -t 
is given by 

<p(q)t(W) = *(q) t (W) 

where: W G V s and d q {W, WJJ) = dg(W, W ) = j. 

Proof: Following the same procedure used in theorem 1 to get that if Rt 
is injective for 1 < t < s then L 2 {P S ) = H° H 1 ... © H s we obtain for 
< s < § that 

L 2 (V S ) = H°(q) © H 1 ^) © • • • F s (g) (orthogonal sum) 

where H°(q) is the one dimensional trivial representation and H l (q) = 
(R(q) s -io- ■ ■oR(q) t ) {KerR(q)* t _ l ), (1 < £ < s), with dimension ^ ™ ^ - 

n 
t- 1 

As in theorem 1, these subspaces afford all the irreducible components of 
the multiplicity-free natural representation of GL n {q) in L 2 (V S ), because 
they have different dimensions and their number equals the number of orbits 
of GL n (q) in V s x V s . 

Next we proceed to construct the spherical function <£((/) j associated 
to i?*(q r ). We have to find a set of functions h(q)t € KerR{q)l_ l such 
that 



min(j,t) / 

m t (w) = J2 %)*( y ) = E E 

y<lV fc=fc \Y<W,4,(Y,Wo)=k 

where d q (Wo,W) = j and £ 9 (Y, Wo) = ko where ko = if j<s — t or 
&o = i + j — s if j > s — t. We require that the function fo((?)t satisfies 
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the same kind of conditions we imposed on h t , obtaining the following 
expression: 

min(j,t) 

m t (w)= J2 w«)? J 'i«(«)* fc 

k=ko 

where a(g) t fe = h(q) t (Y) if £ q (Y,W ) = k, and 

««* = (;)"' » d «rt = ^^gw °wr 

V 1 J q C(lh C(q) t > ■■■C{q) t 

Using the combinatorial results of proposition 4 we get finally the ex- 
pression for the spherical function <&{q)t mentioned above. 

Next we get the eigenvalues X(q) t of the average operator M(q)\ by 
computing M{q){ (*(g) t )(W ) 

m* = Q(n - s) q (is - t) q - {S ~ { l + _ l ] ) q ' q ) , < t < s 

We need that \(q)t / — {n — s) q . If we compute for which values of 
t the equality holds, we obtain that X(q)t = — (n — s) q if and only if 
t = n — s. Since by hiphotesis t + s < n, we conclude that X(q)t ^ 
— (n — s) q ; 0<t<s and R(q)* s oR(q) s is an automorphism. Then R(q) s 
is injective for all < s < ^ and 



L 2 (V S ) = (ImR(q) )®(ImR(q) ) ± ®- ■ ■®(ImR(q) s ^ 1 ) 1 - (orthogonal sums) 
In order to prove b) we follow the same procedure used in a). We get: 

min(j',t) 

<f(q)t(W')= £ \B{qp\(i(q) k t 

k=ko 

where 

and by applying proposition 4 we prove b). 

□ 
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The following definition corresponds to the operator q— analogue to C* 
defined in theorem 3 of the last section. 



Definition 5 Let < s < §. We define C(q)* : L 2 (V n ^ s ) -» L 2 (V S ), by 
C(q)* s (f){W) = Ew>®W=vf(W r ), for f G L 2 (V n - s ), W G V s . 



Proposition 5 a) C{q)* s is a non trivial intertwining operator between 
(L 2 (y n _ s ),r') and (L 2 (V s ),t), 

b) C{q)* s {KerR{q) n - s ) = KerR(q)*_i, 

c) C(q)* s o R(q)* n _ s ) = q^s)-(s-^(R(q) s ^ o C^). 
Proof: 

a) Let g G GL n (q), f G L 2 (V n „ s ) and W G V s . 

We remark that (C(q)* s o t£)(/)(W) = £ ww=v fi^W) may be 
expressed as 



E /or lw ') = E /(^o- 

H/'©VK=V gW'@W=V 



It is easy to prove that the sets A 
and B = {W G V s : W cr 1 ^ 
automorphism we have that 

E f(W) = 

w®g- x w=v 

from which we obtain a). 

b) Let h G (KerR(q) n ^ s ), Z G F s _i. 
Z G F s _i, 



= {VF' G V s : gW © W = V} 
= V} are equal. If g is an 



E /(^o, 

sW'ew=v 



We have to prove that for each 



E E ^') = o 

z<y Y'®Y=V 

is fulfilled. 
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We will prove first that the condition Z < Y, Y' © Y = V is 
equivalent to the condition Y' € V n - S , dim(Y' n Z) = 0. If we let Y' 
be a subspace of V n ~s such that Y' ®Y = V for some Y which 
contains Z then dim(Y' D Z) = 0. 

Conversely, if Y' € V n - S and dim(Y' HZ) = then we can find one 
dimensional subspaces < w > such that V = Y' © Zffi < > . So, 
for each < w > we find Y = Z® < w > such that Z < Y and 
y © y' = V . 

Moreover, applying Lemma 1 we compute: 

\Y : Z < Y\\Y' : Y © Y' = V\ = q s{n - s) (n - (s - 1))„ 



|y' € F n _ s : dim(Y' n Z) = 0\ = gC- 1 )^-) (^-.J , 

and 

|y : z < y y ©y' = y| = g ra - s . 

Therefore we get: 

£ £ fc(y) = 9»- ^ ^ y ') 
z<yy'e^=v dim(Y 'nz)=o 

On the other hand,in a similar way we obtain 

£ H M^')= 2^ |z' : y' <z',z / ©z = y|/i(y'), 

Z'©Z=Fy<Z' dim(Y'nZ)=0 

and we compute that: 

\Z':Z'@Z = V\\Y' < Z'\ = q^' 1 )^-^- 1 ))) 



Y' e Vm - s) : dim{Y' n Z) = 0\ = g^" 1 )^-') 
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and 

\Z' :Y' < Z',Z' © Z = V\= g (s_1) , 

obtaining 

y: e h(Y') = g *-i £ h (Y>). 

Z'®Z=VY'<Z> dim(Y'nZ)=0 

So , for each Z G V s -\ we have that 

9"" s E E = * s_1 E E h{ y')- 

Z'®Z=VY'<Z' Z<YY'®Y=V 

But due to the fact that h G Ker(q) n - S we have that Y1y'<z' M^') = 
for each Z' G V^_( s _ 1 ). 

Therefore the left side of the last equation is equal to zero and then 
Y1iZ<y Y1y'®y=v h(Y') = 0. 

c) Let g G £ 2 (V„_(s-i)) and Y G L 2 (V S ). We have that 

(c( g y s o R( q y n _ s )( g )(Y) = Yl ( E 9(Z% 

Y'®Y=V Y'<Z> 

First, we note that: 

Y ( E 9(z')) = E ^(^)- 

yey=y Y'<z> dim(z>nY)=i 
where tf Z / = \Y' : Y' < Z', dim{Y' n7)=0, dim(Z' n Y) = 1|. 

Indeed, if Z' is a n — (s — 1) -subspace of V and it satisfies that 
Y 1 < Z' for some supplementary subspace Y 1 of V then we can find 
a one dimensional subspace < u > such that Z' = Y'@ < u > . 
Since V = Y © Y' there exist unique vectors u\ G F and ^2 G V', 
such that u = u\ +112. So we have that Z'nY =< u\ > and therefore 
dim(Z' n Y) = 1. 

Conversely, if Z' G Ki-(s-i) an d Z' n Y =< u >, then we can find 
an (n — s)— dimensional subspace Y' such that Z'=<u>®Y'. 

So, if there is a vector u; G Y'nY such that 7^ then the subspace 
< u > © < w > should be a two dimensional subspace of Z' (~)Y 
and this would contradict the condition dim(Z' n Y) = 1. 
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Therefore, since dim(Y' n F) = and dimY + dimY' = n we get 
that F' is a supplementary subset of Y for which we have that 
Z' < Y'. 

Moreover, applying Lemma 1 we compute: 

\Y' G V n ^ s : Y' © Y = V\ \Z' G V n _ [s _ 1} : Y' < Z' ,Y' © F = V\ 

_ n s(n-s) 



\Z' G V n _ {s _ 1} : dtm{Z> n Y) = 1| = g^X"-) ( j) , 



and 



|F' G : y' < Z', dim(Z'nY) = 1, F'©F = V\ = q 1{n - s) ( " _ M . 

V / g 

In this way we get 

(c( 9 ): o fl(g);_.)a?)(y) = g"~ s e 

dim(Z'r\Y)=\ 

On the other hand, we note that 

(«(«).-! oC(g):_ 1 )0 7 )(y)=X;( E 9(Z% 



Z<Y Z'®Z=V 

We claim that 

2( E »(^))= E J ^(n 

z<y z'ez=v dim(Z'nY)=i 
where J z = |Z G F s _i : Z © Z' = V, Z < F, dtm(Z' n F) = 1|. 

If we consider an n — (s — 1)— dimensional subspace Z', such that 
Z' ® Z = V for some subspace Z, which is a subspace of F, then 
we can find a vector v such that F = Zffi < w > . 
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Then there are unique vectors z\ € Z and Z2 E Z' such that 
v = Z1+Z2 and since we have found a non zero vector Z2 € (YflZ') and 
dimZ = dimY — 1 then the dimension of the subspace Y (1 Z' must 
be one. In the same way if Z' € V n ~(s~i) an d dim(Z' (~)Y) = 1 there 
exists an (s — 1)— dimensional subspace Z such that Y = (yHZ')©Z 
and dim(Z n Z') = 0. Then we have found an (s—1)— dimensional 
subspace Z of Y such that Z' Z = V. 

Moreover we compute: 



|Z G T4_i : Z < Y| |Z' € : Z' © Z = V, Z < Y\ = 

s \ (--i)(n-(--i)) ( "-(«-!) 



( S -I)(n-( S -1)) f J 



Z' € : dim(Z' n Y) = 1| = g^X""*) 




and 



Z € : ZffiZ' = V,Z < Y,dim(Z'nY) = 1| = g 1 ^ 1 ) 




getting in this way that 



(R( q ) s ^ 1 oC( q y s _ 1 )(g)(Y)= q °- 1 Yl 9{Z'). 

dim{Z'C\Y)=l 

Therefore we have 

-^(c( q y s o R ( q y n _ s ) = ij^u o c^) 

from which we get item c). 
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□ 



To prove that C(q)* is an isomorphism between the unitary natural 
representations (L 2 (V n ^ s ), t') and (L 2 (V s ),t) for < s < |, we need 
the following lema. 



Lemma 2 The number of (n — s)— dimensional subspaces W' such that 
W ®W = V and d(W, Wq) = j is given by 

mA = ( n-s \ mzo^-'fnz^-i 1 ) 

11 V n-s-j ) q {qi-1) 

Proof: 

Let U be an (n — s — j) — dimensional subspace of W and 
{u±, u n - s -j} a basis of U. We complete this basis with vectors {z±,..,Zj} 
to obtain a basis of W . So, we have that {e±, .., e s , u±, .., u n - s -j, z\, .., Zj} 
is a basis of V. 

To construct subspaces W' , for each subspace U, we have to complete 
U with vectors Wk = J2i=i a i e i + Ylt=i bt z t, where Vk = (a\, ..a k s ) / 
and pk = [b\, ..b k -) / for 1 < k < j. 

Since dim(W' PI Wo) = and W n Wq = U, we need to choose 
{v±, --,Vj} and {p±, -.,Pj} linear independent, since, if these sets are linear 
dependent, we can find scalars Cj,dj,l < i < j, not all zeros, such that 

Y!i=i CkVk = o ° r Yfk=i dk P k = °- Tnen SLi a i Ck = °> for 1 - i - s 

or Efc=i fe H = 0, for 1 < t < s. 
In this way 

s j 

^(J>fc fc )e 4 = 
i=0 k=l 

or 

s j 
i=0 k=l 

Therefore 

i s 
^2c k (^2a k e i ) = 

k=l i=l 

or 



21 



j j 

fc=i *=i 

So, we obtain that X/fc=i c kWk £ or 5^i=i dkWk € Wo and also 
dim(W n W ) / or W' n W + U. 

Suppose nowwe have chosen W =<u\, .., « n _ s _j, w\, ..,Wj and W" =< 
ui, .., Un-s-j, w[, -,Wj > and w' k = £? =1 x i e i + Et=i J/***- 

We have that W' = W" if and only if there are scalars l\, 1%, .., lj, 1 < 
A; < j such that 

j 

i=i 
t=i 

for 1 < /c < j. 

Also, among all choices of (v±, V2, ■■, Vj,p±,p2, --,Pj) there are qi — 1 
which span the same subspace. Now, since there are (q s — l).-(q s — f^" 1 ) 
ways to choose the vectors v\,V2, -,Vj and (qi — l)--(q^ — q-* -1 ) ways to 
choose the vectors p±, P2, - ,Pj, we have 

(qi - 1) 

different ways to complete the subspace . U Since there are 
ways to choose subspaces U of Wq, we finally get 

mi _f n-s \ mZo(q s -q i nZo(q J -q l ) 
l jl \n-s-j) q (qJ-1) 

□ 



Theorem 5 Let < s < The unitary natural representations (L 2 (V n ^ s ), 
and (L 2 (V s ),t) of the finite linear group GL n (q) are isomorphic. 



( n — s \ 
I n — s — j J 
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Proof: Using the previous propositions and theorems, it is enough to prove 
that C(q)l is injective. 

We will prove this by induction on s . 

If s = 0, we have that C{q)* (f)({0}) = f{V), for all / G L 2 (V n ), 
then C(g)o is non trivial and thus injective. 

If s = 1, we have that 

L 2 (V;_!) = /2(9)*_i(L 2 (y n )) J_ KerR^n-L 

Let / € L 2 (V;„!), we have that / = /i+/ 2 where /x G ^(^(L 2 ^)) 
and / 2 G KerR(q) n ^i. 

Since /i = R(q)* n _ l (g), for some g G L 2 (V„) we obtain that C(q)\(fi) = 

By using the last proposition, we get 

C(q)\(h)=q n ~\R(q)loC( q )l)(g). 

If C(g)|(/i) = then (R(q)* o C(q)* )(g) = 0. 

Since (-R(q)q is injective, we deduce C(q)^(g) = 0. Then # = and 
therefore /i = 0. 

In this way we have that C(g)* restricted to the subspace i?(g)*_ 1 (L 2 (F n )) 
of L 2 (V n -i) is injective. 

From the previous proposition C{q)\{f2) G KerR(q)Q. If we compute 
C(q , )^(99(q , )i)(Wo) where tp{q)i is the spherical function of KerR(q) n ^\ 
we obtain: 

C(qy i ( ip (q) 1 )(W ) = - q 

Then C((/)i / and then C(q)\ is injective. 

We suppose now that C(q)* is injective for all t < s. 
As in the previous case we have the decomposition 

L 2 (K- S ) = #(9);- s (£ 2 (K-( s -i))) JL KerR(q) n - s . 

We notice first that to prove that C{q)* is injective it is enough to prove 
that the restriction of C(q)* s to the components R{q)* n _ s {L? ! (Xi-(s-i))) an d 
KerR{q) n - s is injective. 
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Indeed, if /i G i?(^)*_ s (L 2 (V;_ (s „ 1) )), then / x = R(q)n- S (g) for some 



Moreover, since /2 G KerR{q) 

n—s-, have that C(c/)*(/2) lies in R(q^*_-^ 
since we have proved that C(q)* s (R(q) n - s ) = KerR{q)*_ l 

Therefore, if we have C{q)*{f) = 0, then writing / = /i + /2, where 
/i G i?((7)*_ s (L 2 (^ t _( s _i))) and /2 G KerR(q) n ^ s , we see that necessarily 
C(qr)*(/i) = and C(q)*(f2) = 0. So, if if we know that the restrictions of 
C(q)* to i?(g)*„ s (L 2 '{Vn-(s-i))) an d KerR(q) n _ s . are injective, we conclude 
that C(g)* is injective. 

Now, we prove that the restriction of C(q)* s to the subspace R(q)n- s (L 2 (Vn-(s-i))) 
is injective. 



Write h G #(<Z);- S (£ 2 (K-( S -1))) as / x G i2(g)*_ 8 (L 2 (^ n _ (a _ 1) )) for 
some 5 G L 2 (V n _ {s _ 1} ) . So, if C(<z)*(/i) = then Cfa^Cs) = 0. 



Since R(q) s -\ is injective we deduce that C(g , )*_ 1 (<7) = . Therefore 
by the induction hypothesis we obtain that g = 0, and therefore f\ = 0. 

To conclude the proof, we prove now that C(q)* s restricted to the irre- 
ducible subrepresentation KerR(q) n - s of L 2 {V S ) is injective. 

For this we consider the spherical function ip(q) s of the irreducible 
representation KerR* n _ s and we compute C(q)*(ip(q) s )(Wo). 

We obtain that 




C(qy a (<p(q) a )(W ) = £ W wo=vM9)»)(*n 



= E J -=ol^-l(v(?).)(w r/ ) 



= i + E J s =il^l(^) s )(W) 

where iV,- = {W : W Wo = V, Wg) = j} 



We recall that : 




where j = d(W', Wq) and fc = j. 
Then for 1 < j < s we have 



(n-s- k)\ q 




In this way 
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3=1 



j(i+i) M n - 8 -jy- 

(n - s)! 9 



From lema 2 we have that 



n - s - 3 J a (q j - 1) 



Replacing |iVj| in the last equation we get, 



c(g):(v>(g).)(Wb) = i + £(-i) J g^((iC V - (flntiV - 1). 

3=1 

If we put C(q)* s (ip{q) s )(W ) = S + T where 

s = i + EC-ijV^feV - ^nSte* - 1) 
J'=l 

and 

T = ^-^"^((D^V - (fiugfo* - 1), 

3=3 

we have 

5=l + ( g «-l)(g'- 1 - g «- 2 -l). 

and 

t = ( q s - 1) ^(-ly^antoV- 1 - ^Jlti 1 ^ " 1). 

In this way , if C(q)* s (<p(q) s )(W ) = then T = -S i.e. 

s 

3=3 

Therefore (q s — 1) would be a factor of —1 — (q s — — q s ~ 2 — 1). 

But 



-l-^-l)^ 1 -^ 2 -!) = x 2 1 _ Z 1_ 
(g'-l) 9 +9 + (9 s -1) 
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Then (q s — 1) is not a factor of —1 — (q s — l)(q s 1 — q s 2 — 1) 
Therefore C(q)* s (ip(q) s )(W ) + 0. . Then C(q)* s restricted to KerR{q) n - s 
is injective. The injectivity of C(g)* follows. 

□ 

Remark 4 For < s < |, u>e define 

C(qy n _ s :L 2 (V s )^L 2 (V n - s ), 

by 

C(q)* n - s (f)(W') = Yl f(W), 
W®W'=V 

for feL 2 (V s ),W eU 

i?y proceeding in a similar way as we did in the proof of proposition 5 
and theorem 5, we get the following results: 

a) C(q)* n _ s is a non trivial intertwining operator between (L 2 (V s ),t) 
and (L 2 (V n ^ s ),r'), 

b) C(q)* n _ a (KerR(q)*_i) = KerR(q) n - 9 , 

c) (c( q )^ s oR(q) s ^) = g (M-(- 1 ))(%);. s oC( ? );_ (s _ 1) ). 

d) C(g)*_ s is injective. (The q-analogue to the set Nj is the set 
Sj = {W : W © = V, d(W, W ) = j} and \Nj\ = \Sj\. ) 

e) 

(C(q)* n - S o C(q)* s ) o R(qy n _ s = R(q)* n _ s o (C( 9 );_ (s _ 1} o C^) 
and 

R(q)s-l o (C(q)Ui oCiq)*^^) = (C(q)* s o C(q)* n _ s ) ° R(q)s-1- 
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